ประวัติแรกสุดของลิงคอล์นมาจากการพบหลักฐานการตั้งถิ่นฐานของชนสมัยเหล็กของบ้านกลมที่พบในปี ค.ศ. 1972 ที่มีอายุมาตั้งแต่ราวศตวรรษที่ 1 ก่อนคริสต์ศักราช บ้านเหล่านี้ตั้งอยู่ในบ่อลึกที่ปัจจุบันเรียกว่าเบรย์ฟอร์ดพูล ในแม่น้ำวิทแธม (River Witham) ที่ฐานของเนินใหญ่ที่ต่อมาเป็นที่ก่อสร้างมหาวิหารลิงคอล์นและปราสาทลิงคอล์นโดยชาวนอร์มัน

ที่มาของคำว่าลิงคอล์นอาจจะมาจากคำที่มาจากภาษาไบรธอนิค (Brythonic language) ว่า “Lindon” ที่แปลว่าบ่อหรือสระ[3] ที่คงจะหมายถึงเบรย์ฟอร์ดพูล แต่ไม่อาจจะทราบถึงขนาดของถิ่นฐานที่ตั้งเดิมที่แท้จริงได้ เพราะหลักฐานของผู้ตั้งหลักแหล่งเดิมฝังลึกอยู่ภายใต้หลักฐานของผู้ตั้งถิ่นฐานชาวโรมัน, ของยุคกลางต่อมา และของผู้พำนักอาศัยอยู่ในปัจจุบันด้วย